On the h-vector of a matroid complex
نویسنده
چکیده
This paper addresses the problem of characterizing the possible h-vectors of a matroid complex ∆. We define the h-vector in Section 1, both in terms of the f -vector, and as the dimension vector of a graded ring S(∆) which is given as the Stanley-Reisner ring of ∆ modulo a linear system of parameters. Section 1 ends with a brief survey of the literature on h-vectors of matroid complexes. In Section 2 we define a new ring T (∆), not always isomorphic to S(∆), and prove that it has the same dimension vector as S(∆). In Section 3 we consider the special case in which our matroid is given by an arrangement of hyperplanes in a rational vector space. In this case there is a natural choice of linear system of parameters such that the ring S(∆) is isomorphic to the cohomology ring of a certain variety, called a hypertoric variety, which can be constructed from the combinatorial data of the arrangement. Finally, in Section 4, we consider some explicit examples of the rings S(∆) and T (∆). The main result of this paper is based on a conjecture of Tamás Hausel. This paper was written for a class taught at Berkeley by Bernd Sturmfels, with guidance from Ezra Miller.
منابع مشابه
On the h-Vector of a Lattice Path Matroid
Stanley has conjectured that the h-vector of a matroid complex is a pure Mvector. We prove a strengthening of this conjecture for lattice path matroids by constructing a corresponding family of discrete polymatroids.
متن کاملTwo Decompositions in Topological Combinatorics with Applications to Matroid Complexes
This paper introduces two new decomposition techniques which are related to the classical notion of shellability of simplicial complexes, and uses the existence of these decompositions to deduce certain numerical properties for an associated enumerative invariant. First, we introduce the notion of M-shellability, which is a generalization to pure posets of the property of shellability of simpli...
متن کاملh-Vectors of Small Matroid Complexes
Stanley conjectured in 1977 that the h-vector of a matroid simplicial complex is a pure O-sequence. We give simple constructive proofs that the conjecture is true for matroids of rank less than or equal to 3, and corank 2. We used computers to verify that Stanley’s conjecture holds for all matroids on at most nine elements.
متن کاملGeneralized Permutohedra, h-Vectors of Cotransversal Matroids and Pure O-Sequences
Stanley has conjectured that the h-vector of a matroid complex is a pure Osequence. We will prove this for cotransversal matroids by using generalized permutohedra. We construct a bijection between lattice points inside an r-dimensional convex polytope and bases of a rank r transversal matroid.
متن کاملThe Chip Firing Game and Matroid Complexes
In this paper we construct from a cographic matroid M , a pure multicomplex whose degree sequence is the h–vector of the the matroid complex of M. This result proves a conjecture of Richard Stanley [Sta96] in the particular case of cographic matroids. We also prove that the multicomplexes constructed are M–shellable, so proving a conjecture of Manoj Chari [Cha97] again in the case of cographic ...
متن کامل